“ The PCs are sent with a diplomat to another country to protect him and do his bidding. There may be some espionage, rescuing, downright bullying, etc. Could make a nice medieval, special operations background.”
“ A young girl with a dirty face and tattered dress stands near the town market offering to sell the PCs freshly cut flowers. They are only a single copper a piece, and smell nice. Perhaps the PCs will be generous with their wealth, or they will not. Great for paranoid parties.”
“ War of the Roses as a campaign plot. Two noble lines converge somehow, each line thinks it has the rightful claim to the throne. Deciding this long ago was handled by some divine intervention, requiring both houses to come together at some point. They aren't so willing to get together this time. Civil war, or a new king?”